Vordingborg Sogn ist eine Kirchspielsgemeinde im Süden der Insel Sjælland im südlichen Dänemark. Bis 1970 gehörte sie zur Harde Bårse Herred im damaligen Præstø Amt, danach zur Vordingborg Kommune im Storstrøms Amt, die im Zuge der Kommunalreform zum 1. Januar 2007 in der „neuen“ Vordingborg Kommune in der Region Sjælland aufgegangen ist.